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В статье предложен новый метод поиска объектов на основе сравнения изображений. Данный метод основан 
на использовании относительной яркости отдельных участков изображения. Яркость участков определяется, 
как их усреднённая яркость. Сравнение предложенного метода с аналогами показывает лучшую 
устойчивость к неоднородным изменениям яркости и контрастности изображений. Данный метод может 
быть использован как для непосредственного сравнения изображений, так и для поиска объектов на 
изображениях по шаблону. В статье рассмотрен случай поиска объектов на изображениях. 

Ключевые слова: распознавание изображений, сравнение изображений, поиск объектов. 
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У статт! запропоновано новий метод пошуку об'ектв на основ! порвняння зображень. Даний метод 
заснований на використанн! вдносно! яскравост! окремих длянок зображення. Яскравсть длянок 
визначаеться, як 1х усереднена яскравсть. Пор1вняння запропонованого методу з аналогами показуе 
кращу стйюсть до неоднордним зм!н яскравост! 1 контрастност! зображень. Даний метод може бути 
використаний як для безпосереднього порвняння зображень, так 1 для пошуку об'ект!в на зображеннях за 
шаблоном. У статт! розглянуто випадок пошуку об'ект!в на зображеннях. 

Ключов! слова: розшзнавання зображень, порйвняння зображень, пошук об'ект!в. 


Введение 


Поиск объектов на изображении является одной из ключевых задач распоз- 
навания зрительных образов. Для её решения к настоящему времени разработано 
достаточно большое количество методов [1]. Одним из первых методов, который был 
применён для решения данной задачи, является метод корреляции. К достоинствам 
данного метода относятся простота применения, устойчивость к аддитивному и 
мультипликативному изменению яркости изображения. Однако данный метод чув- 
ствителен к неоднородным изменения яркости и контрастности, что снижает область 
его применения. 
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В последнее время большое развитие получили методы, использующие простые 
признаки, которые используют суммирование пикселей из прямоугольных регионов — 
Хаар-подобные признаки, метод Виолы-Джонса [2-4]. Данные методы довольно устойчивы 
к неоднородным изменения яркости и контрастности и достаточно быстры для при- 
менения их в системах реального времени. Однако, в отличие от метода корреляции, 
их применение основано на предварительном обучении и построении классификато- 
ров, что затрудняет их применение, если объект представлен несколькими изображениями, 
количество которых не позволяет построить качественный классификатор. Построение 
самого классификатора требует наличия репрезентативной обучающей выборки и 
времени на обучение. 

Общим свойством методов, которые дают хорошее качество поиска объектов 
на изображениях [2-5|, является использование отношения средней яркости различных 
регионов изображения. В данной работе предлагается метод поиска объектов на изо- 
бражениях, основанный на использовании относительной яркости отдельных областей, 
который не требует построения классификатора и большой обучающей выборки. 
Данный метод может быть также применён для непосредственного сравнения изо- 
бражений, что позволяет применять его при поиске по большой базе данных. 


Описание 


Для поиска объектов на изображении, разработанный метод использует ярко- 
стные признаки. Для устранения влияния освещения и прочих особенностей, связан- 
ных с условиями съемки используются относительные показатели яркости: светлее, 
темнее, примерно равны. Для работы разработанного метода используется шаблон, 
который формируется по обучаемой выборке. 

1. Построение матрицы признаков 

Для описания изображения строится матрица, в которой отображены показа- 
тели сравнений областей изображения каждый с каждым. Элементы такой матрицы 
будем называть признаками. 

Если разделить составленную матрицу на две треугольных по главной диаго- 
нали, то можно заметить, что показатели имеют обратную зависимость, например: 
область А светлее области В, соответственно область В темнее области А. Из этого 
следует, что информация, хранимая в матрице является избыточной. Вследствие этого 
достаточно хранить одну треугольную матрицу. В разработанном методе храниться 
левая треугольная матрица относительно главной диагонали. 

Размер областей выбирается путем перебора. Критерием качества является 
процент правильно классифицированных объектов. Размер областей должен быть не 
меньше интересующих особенностей объекта. Использование всех пикселей изобра- 
жения в качестве признаков не дает улучшение качества работы. Это связано с по- 
паданием шумов, которые усредняются при использовании группы пикселей. 

2. Построение шаблона 

Для качественной работы шаблон должен учитывать отличительные особен- 
ности объекта поиска. В разработанном методе предлагается формировать шаблон с 
учетом того, насколько информативным является признак. С учетом этого к приз- 
накам шаблона добавляется параметр, который указывает, следует ли использовать 
их при сравнении. 

В качестве показателя информативности используется Б-арная энтропия, кото- 


рая рассчитывается по формуле: Н(х) =-»р() 10$, р(О, где х — число независимых 


11 


случайных событий, п — число возможных состояний, р- функция вероятности. 
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Так как каждый признак может находиться в одном из трех состояний, то 
целесообразно использовать 3-арную энтропию (Ь = 3). 

Фильтрация признаков производится по порогу. Чем меньше показатель энтропии, 
тем признак более информативен. 

3. Сравнение с шаблоном 

Показатель сходства с шаблоном определяется как отношение совпавших призна- 
ков к общему количеству признаков. Размерность матриц шаблона и изображения должны 
совпадать. Так же шаблон чувствителен к масштабу и повороту объекта. Следовательно, 
на практике необходимо использовать методы предварительной обработки для нормали- 
зации геометрии объекта. 

4. Тестирование 

Для проверки работоспособности алгоритма на реальных изображениях сфор- 
мирована выборка из украинских автомобильных номеров размером 200 изображений. 
Соответственно 100 изображений использовались для формирования шаблона и 100 
оставшихся изображений в качестве контрольной выборки. Так же сформирована 
выборка фоновых изображений для проверки качества классификации. 

При помощи сформированной выборки был построен шаблон. Фильтрация при- 
знаков осуществлялась по порогу, равному 0,6. Результат отклика построенного шаблона с 


контрольной выборкой приведён на рис. 1. 
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Рисунок 1 — Отклик шаблона на контрольной выборке 
При рассмотрении приведённой диаграммы следует, что построенный шаблон 
точно определяет объект в диапазоне от 0,9 до 1. Так же видно, что в столбце с 
показателем 0,8 попадает малый процент попадания фона по сравнению с количест- 
вом объектов. На рис. 2 приведен график отображающий качество классификации в 


зависимости от значения порога. 
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Рисунок 2 — Качество работы шаблона 
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По абсциссе отображен процент правильно распознанных объектов, по ординате 
процент попавшего фона (ошибка классификации). При нулевой ошибки ложной тре- 
воги доля правильно распознанных объектов составляет 66%. 

5. Сравнение с аналогом 

Предложенный метод для классификации использует шаблон. Наиболее распро- 
страненным методом, используемым для сравнения с шаблоном является корреляция. 

Шаблон сформирован при помощи построения усреднённого изображения. 

Для построения шаблона использовалась та же выборка, что и для предла- 
гаемого метода. На рис. 3 приведен график сравнивающий качество классификации 
обеих методов. Как и на рис. 2 по абсциссе отображен процент правильно распоз- 
нанных объектов, по ординате процент попавшего фона (ошибка классификации). 
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Рисунок 3 — Сравнение методов на контрольной выборке 


Из данного графика следует, что в данном эксперименте предложенный метод 
работает немного хуже, чем корреляционный метод. Отметим, что контрольная вы- 
борка содержит изображения высокого качества с минимальными искажениями и 
шумами. Однако при работе с реальными снимками объекты подвержены влиянию 
шумов, что делает предложенный метод более эффективным по сравнению с кор- 
реляционным методом. На рис. 4 приведён график сравнивающий качество работы 
методов для изображений, которые подвержены шуму. 
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Рисунок 4 — Сравнение методов на зашумленных изображениях 
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При нулевой ошибке ложной тревоги доля правильно распознанных объектов для 
предложенного метода составляет 57%, а для корреляции 56%. Но при этом увеличение 
процента ошибки у предложенного метода происходит значительно медленнее. 

Так же на реальных снимках встречается такой вид искажения как тень. 

Для сравнения качества работы двух методов для каждого изображения кон- 
трольной выборки была наложена тень (затемнение) размером в половину изобра- 


жения. Результаты приведены на рис. 5. 
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Рисунок 5 — Сравнение методов изображения с тенью 


При нулевой ошибке ложной тревоги доля правильно распознанных объектов 
для предложенного метода составляет 57%, а для корреляции 46%. 

Из проведенных экспериментов следует, что предложенный метод более устойчив 
к шумам и неоднородным яркостным искажениям изображений, чем корреляция. 


Выводы 


Предложен и исследован новый метод поиска объектов на основе сравнения 
изображений с шаблоном. Предложенный метод использует отношения яркостей 
отдельных областей, что делает его устойчивым к неоднородным изменениям яркости и 
контрастности изображения. К достоинствам данного метода следует отнести также 
невысокую вычислительную сложность и отсутствие необходимости предварительного 
обучения. Данный метод может быть использован для непосредственного сравнения 
изображений, что делает его применимым для поиска изображений в большой базе. 

Получили развитие методы поиска объектов на изображениях на основе использо- 
вания отношения яркостей отдельных областей изображений за счет использования 
заранее заданных областей разбиения, что позволило объединить простоту метода 
корреляции и гибкость методов на основе учета взаимных яркостей. 


Список литературы 


1. Гонсалес Р. Цифровая обработка изображений / Гонсалес Р., Вудс Р.; [пер. с англ. под ред. 
П.А. Чочиа]. — М. : Техносфера, 2005. — 1072 с. 

2. Раш У1пюа. ВоБиз( геа|-@те об]есё д&есйоп / Рам У1о!а ап@ Мсвае! 7. Лопез // Ргос. оЁ 1ЕЕЕ 
М/’огКзБор оп Збай5Иса! ап Сотршайопа! Треонез оЁ У15!юп. — 2001. 

3. Мурыгин К.В. Обнаружение объектов на изображении на основе каскада классификаторов / К.В. Мурыгин // 
Искусственный интеллект. — 2007.— №2. -— С. 104-108. 


184 «Искусственный интеллект» 2014 №4 


Поиск объектов на изображениях с помощью относительной яркости... _6А 


4. Мурыгин К.В. Комбинирование бинарных свойств в виде МКВ-классификатора / К.В. Мурыгин // 
Искусственный интеллект. — 2010. — №1.- С. 108-113. 

5. Агарков А.В. Поиск соответствия между ключевыми точками стереоизображений на основе 
применения графов / А.В. Агарков // Искусственный интеллект. - 2013. - №3. - С. 77-89. 


ВеЕегепсе$ 


. Сопзаез В. ТязНоуауа обгабо{Ка 17обгатвеп1 / Сопзаез В.,\оо4$ К // М.: ТевпозРега, 2005. — 1072 $. 

2. Раш Ую1а. ВКобиз( геа]-@йте об]есё а&есНоп / Раш Утю1а ап МсВае! /. Лопез // Ргос. оЁ ТЕЕЕ 
М/отК$Пор оп Зай5Иса! ап Сотршайопа! Твеомез оЁ У151юп. — 2001. 

3. Мигу» К.У. Обпага7Веше обБ’еКоу па 12офгатВепи па озпоуе КазКа4а Каз$!ЯКатюгоу // 15Киззуеппу}] 
пиеПекЕ. 2007. - №2. - $.104-108. 

4. Мигузш К.У. Кот шиоуаме Бтагпуй зуо]5у у уе МКУ-Юаз$!НКаюга // 15Киз5ёуеппу] иеПеке. 
2010. — № 1.- 5. 108-113. 

5. Авагкоу А.У. Мегео пптазез Кеу рош5 тасНше Базе оп этарйз арр[уш2 / А.У. АзагКоу // Атийсла] 

ПиеШоепсе. — 2013. — №3. - Р.77-89. 


— 


КЕЗОМЕ 
А.Т. АзагКоу, К.О. Казйуп, К.5. Гра5йКо 


ОБес5 Раеснопх Изтз Фе Кеайуе Втейтез ортайлаиа! Агеа5 
ВасКогоипа: ТБе п10${ соттоп ше#о@$ Юг Нпдше обес ш ап плазе - сотеаНоп 
шефо4 апа Бе тефо4 оЁ У1о1а-Лопез. ТБе Йг$( 15$ еазу ю изе, Баё пой гез15(апй {0 поп- 
ип опи свапоез ш Буй тез$ ап сопгаз{. Зесоп4 - гоизШу 5аЫе оБ]ес{$ УЛ уапои$ 
свапоез оЁ Бе тез$ ап сопгаз, Би гедитез рйог таше оп а гергезещануе затр!е. 
п 115 рарег, \е ргорозе а ше#о@ Фа сот тез фе зпир|сИу апа НехЬИцу оЁ Фе 
тефо4 ое сотге]анНоп те#о4 оЁ У1о1а-Лопез. 

Маена[5 апд ше®о4$: ТБе ргорозе4 тео4 15 Базе оп е гайо оЁ Фе Бе тез$ оЁ 
ргедейпе4 ге?1оп$. Ке21оп$ аге 4ейпеЯ рагЯНоп птазе 1етр]аёе тесбапощаг опа. ТВе 
ауегазе Био б{тез$ оЁ еасН тгеглоп 1$ са|1сиае изше фе пота! ппасе, ус сап 
оп сапу гедисе е сопрщаноп ите. Райеги тасШшс 1$ 4опе Бу сотратте фе гайо 
ОР Те гезреснуе гео1оп$ оР Фе 1етрае ап4 ме\ ппасез. 

Вези! 5: Тре ргорозе4 тео 4ое$ по{ гедите гезоигсе-пщепууе наше. Сотраге4 
УИ Фе те#о4 оЁ сотгеайоп И 15 тоге гез1$апе №0 по1зе ап поп-ип опт сВапоез ш 
Био пе5$ ап сопга$. 

Сопеш$1оп: Со{ Фе деуеортепЕ оЁ тео4$ Гог об] ес{$ д&есНопз гоиэВ е ие гайо 
ог Фе Бе тез оР шага! агеаз оЁ е итазе Бу изше а ргедаетите4 агеа оЁ Фе 
рагайоп, Бипеше {юрефег Фе зпирПсИу ап Нех Шу оЁ Фе шефо@ оЁ сотеаноп 
те#о4д$ оп Фе Баз1$ оЁ пибла[ Био пез$. 


Статья поступила в редакцию 05.06.2014. 
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